#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
#include <vector>
int main() {
    int a;
    cin >> a;
    vector<int> nums(a);
    vector<int> dp(a + 1);
    for (int i = 0; i < a; i++)
    {
        cin >> nums[i];
    }
    dp[0] = dp[1] = 0;
    for (int i = 2; i <= a; i++)
    {
        dp[i] = min(dp[i - 1] + nums[i - 1], dp[i - 2] + nums[i - 2]);
    }
    return dp[a];
}
//#include <iostream>
//using namespace std;
//
//int main() {
//    float a;
//    char b;
//    cin >> a >> b;
//    if (a == 0.0)
//    {
//        cout << '0' << endl;
//        return 0;
//    }
//    int sum = 0;
//    if (b == 'y')
//        sum += 5;
//    sum += 20;
//    if (a > 1.0)
//    {
//        int kg = 0;
//        if ((int)(a - 1) < a-1)
//            kg = (int)a + 1;
//        else
//            kg = a;
//        //int kg = (int)((a*10+5)/10);
//        sum = sum + (kg - 1);
//    }
//    cout << sum << endl;
//    return 0;
//}
#include <iostream>
using namespace std;
#include <vector>
#include <string>
int main() {
    int n;
    int gap = 0;
    cin >> n;
    string str1, str2;
    cin >> str1 >> str2;
    vector<string> nums(n);
    for (int i = 0; i < n; i++)
        cin >> nums[i];
    int begin1 = 0;
    int begin2 = 0;
    while (begin1 < n && str1 != nums[begin1])
        begin1++;
    while (begin2 < n && str2 != nums[begin2])
        begin2++;
    if (begin1 == n || begin2 == n)
    {
        cout << -1 << endl;
        return 0;
    }
    else
    {
        if (begin1 >= begin2)
            gap = begin1 - begin2;
        else
            gap = begin2 - begin1;
    }
    while (begin1 < n && begin2 < n)
    {
        int num = gap;
        while (begin1 < n && str1 != nums[begin1])
            begin1++;
        if (begin1 >= begin2)
            gap = begin1 - begin2;
        if (begin2 != n && begin1 != n)
            num = abs(begin2 - begin1);
        if (num < gap)
            gap = num;
        while (begin2 < n && str2 != nums[begin2])
            begin2++;
        if (begin2 != n && begin1 != n)
            num = abs(begin2 - begin1);
        if (num < gap)
            gap = num;
    }
    cout << gap << endl;
    return 0;
}
